题目链接
https://leetcode.com/problems/string-to-integer-atoi/
题目原文
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.
题目翻译
实现“atoi”函数,将字符串转换成整数。
提示:请仔细考虑所有可能的输入情况。
思路方法
通过试错可以总结出要注意的四个点:
- 输入字符串为空、或其他不合法情况,返回0;
- 字符串开头的空格要在预处理中删掉;
- 处理可能出现的正负号“+”,“-”,正负号只能出现一次;
- 超出整数范围的值取整数范围的边界值。
思路一
按照上面要注意的点,比较可读的解法如下。
代码
class